Points on polynomial curves in small boxes modulo an integer
نویسندگان
چکیده
Given an integer q and a polynomial f∈Zq[X] of degree d with coefficients in the residue ring Zq=Z/qZ, we obtain new results concerning number solutions to congruences form y≡f(x)(modq), variables lying some cube B side length H. Our argument uses ideas Cilleruelo, Garaev, Ostafe Shparlinski which reduces problem Vinogradov mean value theorem lattice point counting problem. We treat differently, using transference principles from geometry numbers. also use variant main conjecture for Bourgain, Demeter Guth Wooley, allows one deal when run through rather sparse sets.
منابع مشابه
Points on Curves in Small Boxes and Applications
We introduce several new methods to obtain upper bounds on the number of solutions of the congruences f(x) ≡ y (mod p) and f(x) ≡ y (mod p), with a prime p and a polynomial f , where (x, y) belongs to an arbitrary square with side length M . We give two applications of these results to counting hyperelliptic curves in isomorphism classes modulo p and to the diameter of partial trajectories of a...
متن کاملThe distribution of the number of points modulo an integer on elliptic curves over finite fields
Let Fq be a finite field and let b and N be integers. We study the probability that the number of points on a randomly chosen elliptic curve E over Fq equals b modulo N . We prove explicit formulas for the cases gcd(N, q) = 1 and N = char(Fq). In the former case, these formulas follow from a random matrix theorem for Frobenius acting on the Ntorsion part of E, obtained by applying density resul...
متن کاملIterations of Integer Polynomial Maps Modulo Primes
In this elementary note we discuss some questions related to the behavior of iterations of polynomial maps with integer coefficients modulo primes. In particular, we introduce three examples of such maps that have interesting dynamical properties. Several open questions are stated and discussed.
متن کاملS-integer Points on Elliptic Curves
We give a quantitative bound for the number of S-integral points on an elliptic curve over a number field K in terms of the number of primes dividing the denominator of the j-invariant, the degree [K : Q], and the number of primes in S. Let K be a number field of degree d and MK the set of places of K. Let E/K be an elliptic curve with quasi-minimal Weierstrass equation E : y = x +Ax+B. If ∆ = ...
متن کاملRemarks on Polynomial Parametrization of Sets of Integer Points
If, for a subset S of Z, we compare the conditions of being parametrizable (a) by a single k-tuple of polynomials with integer coefficients, (b) by a single k-tuple of integer-valued polynomials and (c) by finitely many k-tuples of polynomials with integer coefficients (variables ranging through the integers in each case), then a ⇒ b (obviously), b ⇒ c, and neither implication is reversible. We...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 2021
ISSN: ['0022-314X', '1096-1658']
DOI: https://doi.org/10.1016/j.jnt.2020.11.006